BEURLING-LANDAU DENSITIES OF WEIGHTED FEKETE SETS AND CORRELATION 

KERNEL ESTIMATES 
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Abstract. Let Q be a suitable real valued function on C which increases sufficiently rapidly as z ^ oo. 
An n-Fekete set corresponding to Q is a subset {z„i,. . .,z„„] of C which maximizes the weighted 
Vandermonde determinant n/<y l^ni ~ z„y|^e~""3(^ni'+ ^Q'^""''. It is well known that there exists a 

compact set S known as the "droplet" such that the sequence of measures /.i,, = n~^(5z„i ^^mi) 

converges to the equilibrium measure AQ • Ij cL4 as n — > oo. In this note we consider a related topic, 
proving that Fekete sets are in a sense maximally spread out with respect to the equilibrium measure. 
In general, our results apply only to a part of the Fekete set, which is at a certain distance away from 
the boundary of the droplet. However, for the Ginibre potential Q = |zp we obtain results which 
hold globally; we conjecture that such global results are true for a wide range of potentials. 

In this paper we discuss equidistribution results for weighted Fekete sets in subsets of the 
plane. More precisely, we show that Fekete sets are maximally spread out relative to a rescaled 
version of the Beurling-Landau density, in the "droplet" corresponding to the given weight. Our 
method combines Landau's idea to relate the density of a family of discrete sets to properties 
of the spectrum of the concentration operator, with estimates for the correlation kernel of the 
corresponding random normal matrix ensemble. 

1. Fekete sets 

1.1. Potentials and droplets. We recapture some notions and results from weighted potential 
theory. Proofs and further results can be found in [23] . Cf. also [2| and |17J where the setting is 
more tuned to fit the present discussion. 

Let Q : C ^ R U {+00} be a suitable function (the "potential" or "external field") satisfying 

limmf = +00. 

(In detail: we require in addition that the function w := e'Q^"^ satisfy the mild condition of being 
an "admissible weight" in the sense of |23|, p. 26. This means that w is upper semi-continuous 
and the set \w > 0} has positive logarithmic capacity.) 

We associate to Q the "equilibrium potential" Q in the following way: Let SHq be the set of all 
subharmonic fimctions m : C ^ ]R such that u(z) < log^ \zf + const, and u < Q on C. One defines 
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the equiUbrium potential as Q(z) = sup(M(z) ; u e SHq}. The droplet associated to Q is the set 

S = {z e C; Q(z) = Q(z)}. 
This is a compact set; one has that AQ > on S and that the equilibrium measure 

(1.1) dcT(z) = ls(z)AQ(z)dA(z) 

is a probability measure on C. Here we agree that dA is normalized area measure dA = ^dxdy, 
while A = dd = ^{d^/dx^ + d^/dy^) is the normalized Laplacian; d = j{d/dx - id/dy) and d = 
j{d/dx + id/dy) are the complex derivatives. 

We will make the standing assumption that Q be C'^-smooth and strictly subharmonic in some 
neighbourhood A of S. In other words, we assume that the conformal metric ds^(z) = AQ(z) |dzp is 
comparable to the Euclidean metric on A. 

1.2. Fekete sets. Consider the weighted Vandermonde determinant 

Vnizi z„) = Yl |z, - z/ e-"(Q(^')^-^Q(^"», zi z„ e C. 

A set Tn = {z„i, . ..,z„„] which maximizes V„ is called an n-Fekete set corresponding to Q. Notice 
that Fekete sets are not unique. 

Equivalently, the set minimizes the weighted energy 

n 

(1.2) H„(zi,...,z„) = 2]|log|z,- -zy|~ +nYjQ{Zj) 

i*j j=i 

over all configurations {zy}"^j c C. If we think of the points Zj as giving locations for n identical 
repelling point charges with total charge 1 confined to C under the influence of the external 
magnetic field nQ, then H„ can be regarded as the the energy of the system. 

The following classical result displays some fundamental and well-known properties of Fekete 
sets. 

Theorem 1.1. For any Fekete set Tn = [Zni, Zm] holds: 

(1) TnCZS 

(2) Let a be the equilibrium measure We then have convergence in the sense of measures 

1 " 

A proof can be found in |23|, theorems III. 1.2 and III. 1.3. (Notice that our assumptions on Q 
imply that S = S* in the notation of [23].) The theorem 11.11 was generalized to line bundles over 
complex manifolds in 0, IITOl . 

We remark that the property (1) is essential to the analysis in this paper, and that the standard 
proof of (1) (e.g. in [23J) depends on the "maximum principle for weighted polynomials", which 
is reproduced in Lemma [2.8l below. 

We will consider related questions concerning the distribution of Fekete points. In a sense, we 
will prove that these points are maximally spread out with respect to the conformal metric. To 
quantify this assertion, we introduce some definitions. 
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Definition 1.2. Let T - {^i}J7=i ^ family of n-Fekete sets. Also let C = (Zn)J° be a sequence of 
points in S. We define the lower Beurling-Landau's density of 'F with respect to C by 



D" {T; Q = liminf liminf 



#(r„nD(z„;R/VH)) 

"rA'c^" "V-iJ;" R^AQ(z„) 

and we define the corresponding upper density by 

#(r„f^D(z„■,R/^/Ji)) 
(T; Q = limsuplimsup ^ ^ ^. 

We also put 

4(Q = dist(z,„C\S). 

Here "dist" denotes the Euclidean distance in the plane, and D(C; r) is the open disk with center 
C and radius r. 

We have the following theorem. 

Theorem 1.3. Put 6„ = log^ n/ y/n, and suppose that d„(Q > 36„/or all n. Then 

(1.3) D-{r;Q = D^ir;Q = l. 
A proof is given in ^2.31 

Remark 1.4. The function ^)„(z)~^ defined by na{D{z; Qn{z))) = 1 can be considered as a regularized 
version of the Laplacian AQ(z). Replacing AQ(z„) by g„{Zn)~^ in our definition of Beurling- 
Landau's densities, it becomes possible to extend our results to cover some situations in which 
AQ = at isolated points of the droplet. 

1.3. The Ginibre case. The potential Q(z) = |zp is known as the Ginibre potential. It is easy to see 
that for this potential, the droplet is S = D, i.e. the closed unit disk with center 0. 

Theorem 1.5. Suppose that Q(z) = |zp. Let C, = (z„) be a sequence in D and assume that the limit 
L = lim„^o<, y/n(l - \z„\) exists. Then 

(1) IfL = +CO, then lO holds 

(2) IfL< +CO, then 

(1.4) D-{r;0 = D^r;Q = ^. 
A proof is given in ^2.41 

Remark 1.6. The condition that the limit L exists is really superfluous and is made merely for 
technical convenience. Indeed, we can assert that liminf„^oo ^/n(l - \z„\) = +oo then l|1.3t holds 
while if lim sup^^^^ -\/n(l - |z„|) < +oo then (|1.4t holds. These somewhat more general statements 
can be proved without difficulty by using the arguments below. 
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1.4. A conjecture. The boundary of a droplet corresponding to a smooth potential is in general 
a quite complicated set. However, owing to Sakai's theory [24). it is known that the situation 
is more manageable for potentials Q which are real-analytic in a neighbourhood of the droplet. 
Namely, for a real analytic potential Q, the boundary of S is a finite union of real analytic arcs 
and possibly a finite number of isolated points. The boundary of S may also have finitely many 
singularities which can be either cusps or double-points. This result can easily be proved using 
arguments from [18J, Section 4. 

Suppose that Q is real-analytic and strictly subharmonic in a neighbourhood of S, and assume 
that dS has no singularities. Let S* denote the set S with eventual singularities and isolated points 
removed. Also let C = (Zn)^ be a sequence of points in S* and assume for simplicity that the limit 
L = lim„^oo y/nd„{Q exists, where d„{C,) is the distance of z„ to dS. We conjecture that for any 
sequence !F = {!F„} of weighted Fekete sets, we have (i) if L = +oo, then D~{'F, Q = D^{'F, C) = 1 
and (ii) if L < +oo, then D-{T, Q = D^{T, Q = 111. 

The conjecture is supported by the results of the forthcoming paper |5|. 

1.5. Earlier work and related topics. The topics considered in this note, as well as our basic 
strategy, were inspired by the paper |19| by Landau, which concerns questions about interpo- 
lation and sampling for functions in Paley-Wiener spaces. In particular, our "Beurling-Landau 
densities" can be seen as straightforward adaptations of the densities defined in [19], and our re- 
sults below are parallel to those of Landau. The historically interested reader should also consult 
Beurling's lecture notes (see the references in |19|), where some of the basic concepts appeared 
earlier; in fact Landau's exposition depends in an essential way on Beurling's earlier work. 

In the one-component plasma (or "OCP") setting, one introduces a temperature 1//3, where 
j8 > 0. The probability measure dP(^(z) = (zf,)~^e~^'^"^^My„(z) on C" is known as the density of 
states at the temperature 1//3. Here dV„ is Lebesgue measure on C", H„ is the Hamiltonian 
and is a normalizing constant. One then considers configurations vf, = {z,}" picked randomly 
with respect to P^. 

Intuitively, Fekete sets should correspond to particle configurations at temperature zero, or 
rather, the "limiting configurations" as 1/jS 0, although the latter "limit" so far has been 
understood mostly on a physical level. In this interpretation, the methods of the present note 
prove that the Beurling-Landau density of temperature zero configurations is in fact completely 
determined by properties at jS = 1. (More precisely: it is determined by the one- and two-point 
functions of P;^.) 

A more subtle problem is to characterise Fekete sets amongst all configurations of Beurling- 
Landau density one. It is believed that a certain crystalline structure will manifest itself (known 
as the "Abrikosov lattice"). We refer to fl4|. f25l and the references therein for further details on 
this topic. A survey of related questions for minimum energy points on manifolds is found in 
Mi- 

2. Weighted polynomials and triangular lattices 

Our approach combines the method for characterizing Fekete sets and triangular lattices from 
the papers f2T| and f22] with correlation kernel estimates of the type found in |6|, |1J, |2J, |4]. 
In the Ginibre case, we use the explicit representation of the correlation kernel available for that 
potential, as well as estimates from the papers 1271, |[15]1, |Il2|, and flTl . 
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2.1. Weighted polynomials. Let H„ be the space of polynomials p of degree at most n- 1, normed 
IHInQ X: IP^^^r^"'"^*^^*^^^^' reproducing kernel for H„ is K„{z,w) = ej{z)ej{w), 
where {e;}Q~^ is an orthonormal basis for H„. 

For our purposes, it is advantageous to work with spaces H„ of weighted polynomials / = 
p . e~"G/2^ where p is a polynomial of degree < n - 1, and one defines the norm in H„ as the usual 
L^(dyi)-norm. The reproducing kernel for H„ is given by 

K„{z,w) = K„(z,a;)e-"0("'/2-«Q(»)/2_ 

The function K„ is known as the correlation kernel corresponding to the potential Q; the reproduc- 
ing property means that 

f{z) = {f,K„,,), feH„,zeC, 

where K„_z{Q = K„(C, z), and the inner product is the usual one in = L^(C, dA). 

When pn is not an integer, we interpret Hpn as the space Hj; where k is the largest integer 
satisfying k < pn. All statements below shall be understood in terms of this convention; in 
particular, Kp„(z,a;) := Xi(z,iy)e-*(Q("'+Q("'»/2^ 

I-, oo 
be a triangular lattice of points in C. We write 

-3n — {Zjjl, Zfi2, . . . , Znm„ }• 

It will be convenient to introduce some classes of lattices. 

Let p > 0. A family J3 is said to be p-interpolating if there is some constant C such that, for all 
families of values c = {c„]^, c„ = {c„y}"^'^, such that 




there exists a sequence /„ e Hp„ such that fn{z„j) = c„j, 1 < j < m„, and 




We say that a family J3 is uniformly separated if there is a number s > such that for any two 
distinct points z, iv e J3n we have |z - a;| > s/ yfn. The following simple lemma holds. 

Lemma 2.1. Any interpolating family which is contained in S is uniformly separated. 

A proof is given in ^3.2[ 

Intuitively, an interpolating family should be "sparse". We will also need a notion which 
implies the "density" of a family contained in S. For this purpose, the following classes have 
turned out to be convenient. 

Definition 2.2. Write S""" = S + D(0;s/ Vfi), where s is some fixed positive number. Let ^ c S be 
a triangular family. We hay that J3 is of class Ms,p if Z is uniformly 2s-separated and 

for all large n. 
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Definition 2.3. Let 6„ = log^ «/ Vm and put S„ = {z e S; dist(z, dS) > 26„} . We say that a triangular 
family J3 c S is of class Ms„,p if ^ is uniformly separated and 

for all large n. 

2.3. Results in the interior of the droplet. We have the following lemma. 

Lemma 2.4. Let C = (z„) be a convergent sequence in S with dist(z„,(9S) > 35nfor all n. Then 

(i) IfZ is of class Ms„,p, then D-{Z; Q > p, 

(ii) IfZ is p-interpolating, then D^{Z',Q < p- 

A proof is given in Section|5l 

When T„ is a Fekete set, we write T,[=T„r\ Sn and T' = \T,[]. 

Lemma 2.5. One has that 

(1) T is uniformly separated, 

(2) T' is p-interpolating for any p > 1, 

(3) T is of class Ms„,p whenever p <1. 

A proof is given in Section[6l 

Using lemmas 12.41 and [ 2.51 we irtfer that for C - (z„) with dist(z„,(9S) > 36„, we have for any 
£ > that D~{'F;Q > 1 - £ and D^{'F;Q < 1 + £. This finishes the proof of Theorem |1.31 since 
evidently D~ < D"^. q.e.d. 

2.4. The Ginibre case. Now let Q = |z|^ so that S = D, and fix a convergent sequence C = (z/) in 
D such that the limit L = lim„^oo y[n[l - |z„|) exists. 

Lemma 2.6. Suppose that Q - \zf, and let Zbea triangular family contained in D. 

(1) IfZis of class Mjpp, then 

D-(Z;Q> 

(2) IfZ is p-interpolating, then 

D^(Z;Q< 

A proof is given in ^8.31 

Lemma 2.7. Let T = {'Fn] be a family of Fekete sets with respect to the potential Q = |zp. Then T is of 
class Mj^pfor any p < 1 and p-interpolating for any p > 1. 

A proof is given in ^8.51 

To finish the proof of Theorem ll.Sl it suffices to combine Lemma|2]6]and Lemma IZTl q.e.d. 



p if L = +00, 

p/2 if L< +00. 

p if L = +00, 

p/2 if L< +00. 
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2.5. Auxiliary lemmas. We state a couple of known facts which are used frequently in the 
following. The following uniform estimate is well-known (see e.g. l23l ). 

Lemma 2.8. Let f e H„ and z e C\ S. Assume that \f \ <lonS. Then |/(z)| < e-"(Q(")-Q(^))/2^ z e C. 

(Proof: Let f = p ■ e~"^^'^. The assumption gives that ^ log p is a subharmonic minorant of Q 

which grows no faster than log |zp + const, as z —> oo. Thus ^ log |pp < Q.) 
We will also use the following well-known pointwise-L^ estimate. 

Lemma 2.9. Let f = ue~"^^'^ where u is holomorphic and bounded in D(zo; c/ ^/n) for some c > 0. 
Suppose that AQ(z) < Kfor all z e D(zo; c/ ^Jn). Then 

(2.1) |/(zo)|' < « ■ e^'^'c-^ r |/|'cL4. 

JD(za;cl ^[Ti) 

In particular, if Z, is Is-separated, then for all f e H„ 

(2.2) I Y \f{znif < Cs-^ [ |/(C)rdA(C), 

where C depends only on the upper bound ofAQ on and Q"^ = |c e C; dist(C, O.) < s/ -y/w} ■ 

A proof of 1 I2.II 1 can be found e.g. in [2J, Section 3. The estimate il.H is immediate from this. 
We will also need the following lemma on uniform estimates and "off-diagonal damping" for 
correlation kernels. 

Lemma 2.10. (i) There is a constant C such that for all z, w e 

|K„(z,m;)| < Cne-"(«^)-«^«/2g-«(Q(r.)-Q(t<,))/2_ 

(ii) Suppose that z e S and let 6 = dist(z, dS). There are then positive constants C and c such that 

|K„(z, ii;)| < Cn exp (-c V^min(|z - w\ , §}) ■ e-"(Q("')-Q("'»/^ weC. 

Part (i) is standard, see e.g. [2], Sect. 3. For a proof of (ii) we refer to |2], Corollary 8.2 (which 
also shows that the constant c can be taken proportional to inf{ -^AQ(z); z e S}). 

2.6. Notation. We use the same letter K to denote a kernel K(z, w) and its corresponding integral 
operator K(/)(z) = J^f(iv)K{z,w)dA{iu). We will denote by the same symbol "C" a constant 
independent of n, which can change meaning as we go along. The notation "A„ ;^ B," means 
that A„ < CB„. We shall write 

(2.3) A„{z) = D{z■,R/^/^) , A,t(z) = D(z; (R + s)/ V^) , A,;(z) = D(z; (i? - s)/ V^). 

3. Preliminary estimates 



In this section, we discuss gradient estimates for weighted polynomials; these will be useful 
in the following. In particular they imply that interpolating families are uniformly separated. 
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3.1. Inequalities of Bernstein type. The following lemma is analogous to Lemma 18 in ||20l . 

Lemma 3.1. Let pbea polynomial of degree at most n. Fix a point z such that p{z) + and |AQ(z)| < X. 

Then 



(3.1) 
and 
(3.2) 



|v(|p|e-"Q/2) (z)| <CV^||pe-"' 



Q/2|| 



|v(|p|e-"C/2) < c„ ||pe-"Q/2|[^^ , 
where the constant C depends only on K. 

Proof. Let H,{Q = Q(z) + 2dQ{z) ■ (C - z) + d^Q{z){C - zf and h,{Q = ReH,(C), so that 

Q(Q = h,iQ + AQ(z) IC - z|2 + 0(|z - CP). 
In particular, there is a constant C such that 

(3.3) n|Q(0-/Jz(QI<C when |C - z| < 1/ V^, 

where C depends only on K. 
Now observe that. 



(3.4) 
and 

(3.5) 



|V e-""^-/2) (C)| = \p'{Q - n ■ dh,{Q ■ p(C)| e-""^®/^ ^ 
d 



dC 



The expressions (|3.4t and I l3.5|l are identical when C = z. 

By Cauchy's estimate applied to the circle Cj^ ^(z) with center z and radius 1 / -y/w/ 



(3.6) 



-nH;/2 



dC 



)(z) 



1 

2^ 



P(Oe 



-«Hz(C)/2 



-dC 



<- r 



P(C) e- 



-«''z(0/2 



|dC|. 



In view of ( 13. 3t , the right side can be estimated by a constant depending only on K, times 
(3.7) 



n r |p(Q| e-"Q«'/2 i^jg _ 

To prove ll3.ll , it suffices to notice that (|3.7l l can be estimated by 27t V" ||pe~" 
Next notice that, by Lemma |2]9l 

\p{Qf e-"Q(0 < C'n r |p(5)p e-"Q(-')d>l(^) < C'n ||pe 

with another constant C depending only on X. We conclude that 

|v (IpI e-"^l^) {Q)\<nyl^ llpe-''^^^,, f |dC| < n Wpe-""^'^ 



Q/2 



nQ/2|| 



with a constant depending only on K. This proves | |3.2t . 
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3.2. Proof of Lemma I2ITI Let X, be an interpolating family contained in S. (W.l.o.g. put p = 1.) 

Fix an index /, 1 < j < mn- Since Z is interpolating, we can find a function f = fn & Hn such 
that f{z„j') - bjj> and < C/n. Let 6 > be small enough that D{z„j;6) c A. Also assume 
w.l.o.g. that a point z„j' satisfies |z,y - z„f | < 6; if there is no such ;' there is nothing to prove. 

Evidently, 



Thus Lemma \3A\ gives 

1 < Cin ll/ll \z„j - z„j,\ < CCiyfn\z„j - z„f\ . 
This proves that J3 is s-separated with s = l/(CCi). □ 

4. The spectrum of the concentration operator 
Let Q be a measurable subset of the plane. The concentration operator is defined by 



K"(/)(z)= r f{iv)Knp{z,w)dA{w) = K„p{ln- 
Jo 



m. 



This is a positive contraction on H„p . 

In this section, we apply a technique which relates the spectrum of the concentration operator 
to the number of points in Q D J3n when J3 is either an interpolating family or an M-family; the 
technique essentially goes back to Landau's paper fWl . We here follow the strategy in l22l , in a 
suitably modified form. 

We first turn to M-families. We will consider the cases of Ms and of Ms,, families separately. 



4.1. Ms,p-families. Fix a point z e S and let A"f = A"'\z) denote the eigenvalues of K^p^^^ : H„ 



p 



H„p, taken in decreasing order. Let (p. be corresponding normalized eigenvectors. We write 

N:p=N;,(z)=#(z„nA:(z)). 

(See i2.3i for the definitions of the sets A„ and A,"^.) 
Lemma 4.1. Suppose that Z, '^S is of class Ms,p. There is then a constant y < 1 and a number uq such 

N,t,,(z)+1 



that for allz e S and n > uq, we have A"'+ , , < y. 



Proof. W.l.o.g. put p = 1- Fix z e S and suppose that / e H„ is such that f{z„j) = when 
z„j e A'^{z). Since Z is 2s-separated, 

(4-1) r i/r^4 \fi^n,f<cs-^ f \f\\ 

Now define / = TJJj^i^ '^'j'P'j' where the numbers c" (not all zero) are chosen so that /(z,y) = 
for all Znj e A^(z). This is possible for all large n, because the separation of Z ensures that N,"J" < C 
for some constant C = C{R, s). 

Since the operator K„ is the orthogonal projection of onto H„, we have 

(4.2) E'^"r" =K"^'VJ> = (1a„(z)-K„(/),K„(/))= 1/1' dA. 

y=l Ja„(z) 
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We infer by means of ||4.1| | and (|4.2| | that 
A 



" I i2 " I 2 / r r \ 

)Xi/r^(-?:)ii/ir^(.-gEl^j 



which proves that Aiv++i < 1 - s^/C. □ 

Notice that the separabihty of Z imphes that #{Zn n (D(z; (R + s)/ ^/n) \ D(z;R/ V"))) < CR. 
Therefore Lemma \4A\ imphes the estimate 

(4.3) #(Z„ n D(z; R/ \^)) > #{ /; A"f > y] + 0(R), 

where the O-constant is independent of n. 

4.2. Ms,„p -families. We now modify the construction in the previous subsection. 

Recall that S„ = (z e S; dist(z, dS) > 26„ } where 6„ = log^ n / V". Fix a sequence z„ e S„ 
satisfying 

dist(z„,^S) > 36„. 

As before, we consider the eigenvalues A"^ (decreasing order) and corresponding eigenfunctions 
(pj of the concentration operator K„p . We will use the following lemma. 

Lemma 4.2. For any positive integer K there is a constant Ck and a number no = no{R) such that for all j 



A"'' r 



2 

< Cku'^, n > uq. 



n(Q(z)-Q{z))/2\ < 



Proof. W.l.o.g. let p = 1. Choose «o such that dist(A„(z„), C \ S„) > 6„/2 when n > mq- By Lemma 
12.101 we then have an estimate 

|K„(C, iu)\ < Cne-'^°^' «g-«(Q(a.)-Q(»))/2^ w e C \ S„, C e A„(z„), 

where c and C are positive constants. This gives 

r r c/)y(ri;)K„(Cw;)^dA(QdA(a;) <Cne-^i°§'"( r|(/);(z)|e-"(' 
I Jc\s„ Ja„(2„) \J 

< CKn-^(Pjf = Ck«-^, 

where we have used the Cauchy-Schwarz inequality and that J ^-"iQ-Q) = \ + o(l). □ 

Lemma 4.3. Suppose that Z <^ S is of class Ms„,p- There is then a constant y < 1 and a number 
Mo = no{R) such that for allz e S satisfying dist(z,^S) > 36„ and all n > uq, we have A'^f^ <y. 

Proof. W.l.o.g. put p = 1. Assume that / e f?„ is such that /(z„^) = for all Znj e Zn n A;^(z). Then 
since Z is 2s-separated for a sufficiently small s, 

(4.4) ri^r^4 E Wnjf<Cs-^\ \ffdA. 
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We again define / = TJ^^i^ '^14'']' where the numbers c" (not all zero) are chosen so that /(zny) = 
for allz„;eZ„nA+(z). 

This time, observe that Lemma [4.2l and the Cauchy-Schwarz inequality implies 

N++1 

/ , ,9 

A" 

\:. i-i I I-/ I / t '\l 1 K , 

Jc\s„ 



< ckh-'' ^ ckh-hn: \4 - E I'll 

j,k=i i=i j=i 

In view of (|4.4| |, we now conclude that 

^J^i 12 "i^' ^ 2 ( r r \. 



< 



C A" Z-i / ' 

V ^ ^N„++l j ,=1 



/=1 

where Ck depends only on K, R, and s. 

With a = 1 - s^/C, this implies AJ^+^^ < yfc^-^-'iCKrr^ . Thus if we define y as any number in 
the interval (a, 1), we obtain A" + < y for all n large enough. □ 

As a corollary, we obtain the following estimate: Let J3 be as in Lemma 14.31 Then for all 
n > no(R) 

(4.5) #(Z„ n D(2; R/ V^)) > #{ /; A"/' >y] + 0{R), 

where the O-constant is independent of n. 

4.3. Interpolating families. Assume that J3 be a p-interpolating sequence contained in S, and 
let 2s be a separation constant for J3- We can w.l.o.g. assume that p = 1. 

Fix z e S. We define I„ as the set of indices / such that z„j e A~{z) and let N~ = N~{z) be the 
cardinality of I,,- By the separation we have a uniform bound N~ < C = C{R, s). 

Now let (cy}™" be a sequence with Cj - when i I„. Since X is interpolating we can choose 

II i|2 

fnj e H„ such that f„j{z„j') - 6jj' and /«/ < C/n for all n and The functions fuj, j e X« are 
linearly independent and span an N" -dimensional subspace of H„. We denote this subspace by 

F = span{/„y; e J,,}. 

Note that an arbitrary / = L/eJ,, '^jfnj ^ F satisfies 

ii/ir^cN-i2^ic,r,c'i2^i/(z,)r. 

J€J„ ;eJ„ 

Applying l|2.2b now gives 



/ir<c r i/f =c(K^(^v,/)• 
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With b - 1/C, we have shown that 



ifj) 
open 

Weyl-Courant lemma (see IfTSl . p. 908) we have 



Let A" be the eigenvalues of the operator K^"^^' on H„ arranged in decreasing order. By the 



A"_i > inf ' " 



where Ej ranges over all /-dimensional subspaces of f?„- Since dimF = N„, we obtain AJ^__j > 6. 
The construction can obviously be carried out for p 1 as well. We have proved the following 
lemma. 

Lemma 4.4. Suppose that Z. is p-interpolating, and let A. he the eigenvalues of the operator K„p on 

Hnp, where z e S. Also let N~p be the number of points in Z,n n A~{z). Then there is a number 6 > 
independent ofn and z such that 

#{;; a;"' > 6} > - 1. 
Next notice that since Z. is 2s-separated (Lemma l2.1l l, there is a constant C such that 
#(Z„ n D{z;RI ^)) - N-p < C(K2 - (R - sf)/s^. 
Using Lemma 331 we conclude that 

(4.6) #(Z„ n D(z; R/ ^fn)) < 0(R) + #{;; AJ > b], as R oo, 

where the O-constant is independent of n. 

5. Beurling-Landau densities of M families and of interpolating families 



In this section, we prove Lemma 12.41 Our proof depends partly on trace estimates for the 
concentration operator, which are proved in Section [T] 

5.1. Proof of Lemma I2l4l [i). Let Z c S be of class Ms,„p, and let C = (z,,) be a sequence with 
dist(z„,C\ S) > 36„. 

Consider the eigenvalues A^ = A"''(z„) of the concentration operator K^^'^"', and put p„ = 
YJpi ^a"'' where bz is the Dirac measure at z. We then have 

trace (k^;^""') = ^ ^ dfi„(x) , trace (k;^"*'"' o K^<""^) = x^dp„{x). 
Let y and «o be given by Lemma [4.31 We then have, for all n > no{R), 

#{]-, A"'' >y] = [ dp„{x) > [ X dpn{x) - [ x(l - x)dp„(x) = 

' Jy Jo ~y Jo 

= trace - ^ [trace (k^^^^-') - trace (Ki^^^-' o K^^;*-')] . 
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By the estimate | |4.5l l followed by the trace estimates in lemmas 1 7 . 1 1 and [731 we now get 



. ^ #(Z„nD(2„;R/Vi)) ^^. #{/;A/ >y} + 0(R) 
lim mt „^ . _ . — ^ > lim mt 



> lim inf 



trace (K^f"^) i trace (k;:;;*^")) - trace (k;:;;'^") o k;^;^')) 



+ 0(1/R) = 



R2AQ(z„) 1 - y R2AQ(z„) 

= p{R + sf/R^ + 0{1/R). 

Sending R ^ co, we obtain D~{Z,; Q > p, and the proof of Lemma IZlt i) is finished. □ 

5.2. Proof of Lemma [2^ ii). Let ^ be a p-interpolating family and let C = (z„) be a sequence with 
z„ e Sn for all m. Again let A"'' be the eigenvalues of the concentration operator ¥^'p^"\ 
Let u.„ be the measure = X^"!;', 6,"p. Then for any 6 e (0, 1) 

(;■; A"'' > 6) = ^ dfi„(x) < xdfi„(x) + \ ^(1 " ^)df(„(x). 
In view of the estimate (|4.6l l, we can pick 6 = s) > so that 

#(Z„ n D(z;R/ ^)) < 0(R) + trace (k;^;(^"') + i [trace (k;^;^^"^) - trace (k;^;^^"^ o Y^^f"^)] . 

For z„ e S„, the trace estimates in lemmas [731 and [TJi now imply 

#(Z„nD(z„;R/V^)) 
lim sup „^ . — ^ < 

n^oo^ R2AQ(z„) 

trace(<;(^")) i trace «;(^"') - trace o K^,f-^) 



Letting R ^ oo now shows that D"^(Z; C) ^ P/ which finishes the proof of Lemma l24i ii'). □ 

6. EQUroiSTRIBUTION OF THE BULK PART OF A FeKETE SET 

In this section we prove Lemma 12.51 The proof is given modulo some estimates for the 
correlation kernel, which are postponed to the next section. 

6.1. Proof of Lemma lOD. Let Tn = { z„i, . . ■ ,Zrm\ be a Fekete set and consider the Lagrange 
interpolation polynomials 

lnj{z) = ]^(Z - Z„i)l ]^(Z„;' - Zni). 

To avoid bulky notation, from now on write Zj := z^j etc. 
Now consider the Leja-Siciak function corresponding to T,,, 

0„{z) = max {|/Xz)|' e"Q<^'); ; = !,...,«}. 

It is known that for all z e C 

(6.1) 0„(z)^^" < eQ(") and 0„(z)i^" ^ e^^^\ as n^oo. 

We refer to 1231 , §111.5, notably eq. (5.3) and Corollary 5.3, for proofs of these statements. 
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Let us write 

(6.2) ^y(z) = //2)e-"<Q<^)-Q<^'»/^ 
and notice that | |6.1| | implies that 

(6.3) \€j{z)\ < e-"(QW-QW)/2. 

The following lemma concludes our proof for part (1) of Lemma [2.51 

Lemma 6.1. Let T = [Tn] be a family ofFekete sets. Then T is uniformly separated. 

Proof. By (|6.3b we have ll^jllf«. < 1 for all/. Hence Lemma l3A] implies that there is a neighbourhood 
A of S such that 

||v(kJ)|| <cV^ 

II VI 'i/|Il"(a) 
for some constant C independent of n and /. 

Fix Znj e and assume that a point z^^ e T'n is sufficiently close to z„j. Then 

1 = ||^;(Z„^)| - |^y(z„ic)|| < ||V \z„j " Z„k\ < Cy/n\z„j - Z„k\ . 

We have shown that is uniformly separated with best separation constant > 1/C. n 

6.2. Proof of Lemma l23t 2). We now modify the weighted Lagrangian polynomials £j l|6.2|l , by 
multiplying by certain "peak polynomials", to localize to a small neighbourhood of zy. 
Take £ > small; consider the corresponding kernel Kt„(z, zv), and put 

/K,„(z,z,) \2 

These are weighted polynomials of degree (1 + 2£)n; evidently Ly(z(t) - 6jk. We have the following 
lemma. 

Lemma 6.2. There is a constant C depending on e but not on n such that for all zj e'Fn^ S„, we have 

C 



IN 



< 



n 



Proof. Fix Zj eTn <^ S„. By I I6.II 1 we have 



fe!^!:fip-n(Q(z)-Q(^))/2 

Kf„(Zy,Z;)2 



Using the asymptotics in Lemma [7!4l and the fact that Q < Q everywhere, we conclude that 
||Ly|| < r \K„,(z,Zj)f dA(z) = -^K„,{zj,Zj) < —. 

Lemma 6.3. Let 

There are then constants C = C(e,s) and no = no{£) such that ||F„||l~ < C when n > no- 
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Proof. For zy e S„ we have K„(zy,Zy) > cn where c > 0, by Lemma [7!4l Using Lemma |2.10| we find 
that 

|L;(z)| < CVj{z), Zj e S„, z e C, 

where 

(6.5) ^y(z) = exp Vwe min ||z - Zj\ , 6„|) , 

where c is a positive constant. 

Observe that Vj{z) < Q-'^V^iog^n < j^^^ when |z - zy| > 6„ and « is large enough. This gives that 
there is «o = wo(e) such that 



F„(z)<C ^y(z) + l, n>no. 



ZieD(z;6„) 



Now when zy e D(z;6„) we have Vy(z) = e '^^^^ Hence when \w - zy| < s/ ^/n we have 
Vy(z) < Ce-'^^^-'"\ where C = e"^. This gives that 



S •JDizr.sl ^R) 



/D(z,;s/ V??) 

By the separation, we then obtain that, when n > no, 

F„(z)<l + c4 r e-'^^"-"'ldA(M;) = 1 + f e-*dA(Q < oo. 

Jc s e Jc 

The proof of the lemma is finished. □ 

The following lemma concludes our proof for part (1) of Lemma IZSl 

Lemma 6.4. Let T = be a sequence of Fekete sets. Then the triangular family T' given by 

= n Sn is (1 + 2e)-interpolating for any e > 0. 

Proof. Write Tn n S„ = {z„i, . . . ,z„,„J and take a sequence c = {c-j)"'^y Consider the operator 
T : C'"" ^ + L°° defined by T(c) = XI y cyLy, where Ly are given by | |6.4| |. hi view of Lemma lOl 

m\el,„^n < sup IIL^Ib < C/n, 

and by Lemma [6. 3[ 

Fllc^L- < I|F„||l- < C. 
By the Riesz-Thorin theorem, we conclude that 

\m\ti^^:2<CI^. 

We have shown that, if / = T(c), then / e Hn(i+2f), /(z,jy) = cy for all / < m„ and 



Le., is (1 + 2e)-interpolating. 
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6.3. Proof of Lemma |231 [3). Let T = [T,,] where the T,, are n-Fekete sets. We will prove that T 
is of class Ms„,i-2f whenever < e < 1/2 and ;] > (for the definition of this class, see Definition 



Fix a function / e Hn(i-2e) with e > small and a point z e S„, and consider the weighted 
polynomial 

By Lagrange's interpolation formula, 

n 

gz(Q = 2]^^z(Z;K;(Q, 

7=1 

where {j is given by l|6.2t . It follows that 



f{z) = g.{z) = ff{zj)Lj{z) where Lj{z) = l^^^' 



ijiz). 



This gives (by I |6.3| |) 



/=1 



where B„f(z; a;) := |K„e(z, zf)p /K„t (z, z) is the "Berezin kernel" (see the next section). 



Lemma 6.5. Suppose that zy e S and Zet 

i~ I B„£(z;z;) 

r/iere are then constants C and no = no{e) such that 

(6.6) II^/IIli(s„) - " - "0- 

Proof. We shall consider two cases: (i) dist{z j,dS) > 6„ and (ii) dist{z j,dS) < 6„. 
In case (i) we use the estimates in eq. (|7.2|l and Lemma [7!4l to conclude 

(6.7) r ^;!!^dA(z)< re-^Q(*-'l'dA(z)<^, 

JD(zf,b„l2) K„f(Z,Z) J M 

because AQ is bounded below by a positive constant on D(zy; 6„/2). 

Now let Zj e S be arbitrary and use the off-diagonal damping in Lemma|Z10]coupled with the 
asymptotic estimate K„(z, z) ~ n for z e S„ (Lemma EU to conclude that there are C and c > 
such that 

(6.8) Vj{z)<CVj{z), zeSn, 

where Vj is given in (|6.51 . 
We conclude that 

(6.9) r 1/y(z)dA(z) < Ce-^'^^i°s'" < 1/n, 

Js„\D(2,;6„/2) 

provided that n is large enough. In case (i), the estimate | |6.6t follows from | |6.7| | and i6.9\ ; case (ii) 
is immediate from Il6.9ll. □ 
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By Lemma [6.3l and the estimate | |6.8l l, one immediately deduces the following lemma. 
Lemma 6.6. Let 

n 

f„(z) = ^ Vj{z). 

There are then constants C and Hq = nQ{e) such that ||F„||i_~(s„) < C when n > Mq- 
We can now conclude the proof of Lemma [2.5l 

By Il6.6b and (|6.3l l, the operator f : (Cy)" ^^cy^ylz) is bounded from fl to L^(S„), of norm 
< C/n; by Lemma [6.61 it is also bounded from {'^ to L°°(S„), of norm < C. By interpolation it is 
bounded by C/ V" from to L^(S„), i.e., we have 

X2 C " 2 
;=1 

We have shown that the family 'F is of class Ms„,i-2£/ which concludes our proof of Lemma 

m □ 

7. Trace estimates for the concentration operator 

In this section, we fill in the gaps in the hitherto discussion, i.e. we prove trace formulas for 
the concentration operator. These follow from estimates for the correlation kernel of a type which 
is at this point well-known (see e.g. [6],[lJ,|2],i4J). However, the estimates used here are more 
elementary, so it has seemed worthwhile to include a brief account of them. 

Fix a point z in a small neighbourhood A of S. The trace of the concentration operator 
is given by 

trace {k;^;;''')= f Kp„(C,QdA(C), 

Ja„{z) 

while the trace of the composition of this operator with itself is 

trace (k;^;^^' o K^"*^)) = f |Kp„(C, wf dA{QdA{zv). 

Ja„(z)xA„(z) 

Recall that S„ = {z e S; dist(z, 5S) > 26„} and 5„ = lo^nl yfn. We shall prove the following 
lemmas. 

Lemma 7.1. Let z e S„. Then, asn ^ oo, 

ivsiceiKf) = R^pAQiz) + 0(e„), 

luhere e„ - log^ n/ yfn. 

Lemma 7.2. Let z e S„. There is then a constant C such that 

(7.1) trace (k;^;<^' o k;^;*^') > R^pAQiz) (1 - Ce„) - CR^£n + 0(R), 

as R oo, where the 0(R) constant is independent ofn. 

Combining the lemmas, we obtain our main auxiliary result on trace estimates in the bulk. 
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Lemma 7.3. Let z e S„. There is a constant C such that 

trace (k;^;<^)) - trace (k;^/^' o k;^;*^)) < c(R^pAQiz) + R^) e„ + 0{R), 
where the 0(R) constant is independent ofn. 
Proofs. Define 

ipiz, Q = Q(z) + dQ{z) ■ (C - z) + \d^Q{z) ■ (C - z)^ 

and put 

K*„p{z,w) = „pAQ(z)e"'''<"'*)-"<Q<")+Q<"'»^2^ 
Our proofs of lemmas |7. 1147. 3l uses the following asymptotic formula for the correlation kernel. 

Lemma 7.4. Suppose that z e S„. There is then a positive number C independent ofz and n such that for 
all w e D(z; 6„), 

\K„p{z,w)-}^p{z,w)\<C{npfdl. 

The statement is a suitably modified version of (4), Theorem 3.2, but it does not follow 
immediately because the regularity assumption on Q is relaxed in our situation. A short proof is 
given in the appendix. Related bulk expansions for correlation kernels are well known, see [6J, 
im and the references given there. 

Observe that Lemma [7. II is immediate from Lemma [7.41 It remains to prove Lemma [7.21 To 
this end, we can apply arguments from [4J, §3.2. To avoid unnecessary repetition, we shall be 
brief. 

The Berezin kernel rooted at a point C e C is given by 

Kp„(C,z(?) 
w ^ Bp„(C;M;) := „ /r ■ 



Notice that Bp„(C; iv)dA{w) = 1, and that we can write 

dA(C). 

' JA„{z) l^A„(z) i 

Now consider the "heat kernel" 



trace {k;^';<''oK^;;(^))= r Kp„(C,Q r Bp„{Q,w)dA{w) 



G„p(C;M;) = npAQ(Qe-"P^Q«>K-"'l . 
Using Lemma [7.41 one easily proves that 

(7.2) Bnp{z;w) = G„p(z;zv)-(l + 0{n5l)) + 0{n^5l), zoeD{z;5„). 

Next notice that w i-^ G„p (Oii') is a probability density on (C,dA) and that j^^, ^^^^^ G„p(C;M')cL4(ii') = 
1 - e-'^'P'^QK). Combining with we then have, for C e S„. 



X 



B„piC;zu)dA(iv) > (l - e-^'P^Q«>) (1 - C£„) + R^ ■ 0(e„). 

D(C;R/ 



BEURLING-LANDAU DENSITIES OF WEIGHTED FEKETE SETS 



19 



We can now continue to estimate 

cL4(C) = 



trace(K:^;<^^oK;^;(^))> f K„p(C,C) f Bnp(Q;w)dA{w) 

Ja„(z) lJD(^■,R/^p;-\z-Q) 

= r (npAQiQ + Oinen)) f (G„p(0,iv) ■ (1 + Oi£n)) + 0{ne„))dA{w) 

JD(2;R/Vn) iJd(l.;R/ ^fli-\z-Q) 

= r (npAQ(C) + 0(ne„)) (l - e-(^-^\^-Qfp^Qi^) + r2 . p^^^^-jj 

Jd(z;R/ ^/n) ^ ' 



cL4(Q = 



Changing variables by n) = Vn(C - z) and writing r = |a)|, we conclude that the dominating term, 
as M ^ oo, in the last integral is 

pAQ(z) 2r (l - e-(^-'-)'P'^Q(^)) dr = pAQ(z) (r^ + o(R)) . 
The estimate l|7.1)l follows from this. □ 

8. The Ginibre case 

In this section we prove lemmas 12.61 and 12.71 and, as a consequence. Theorem 11.51 We start 
with some preliminaries on real analytic potentials. 

8.1. Real analytic potentials. Let Q be real-analytic in some neighbourhood S of the droplet. 
Consider the function ("joint intensity fc-point function") 

Rip{ii,...,^k) = dei{Knp{^„ij))l.^,. 

We now fix a convergent sequence (z,?)^ in S and consider the rescaled functions 



R^p(Ci,...,C;c) = J—yRip{z„ + Ql/^/np,...,Zn + Qk/^/np)■ 



We also define the function {Ginibre{co)-correlation kernel) 

k(C/]) = e^''-ia^/H')r/2. 

We will use the following lemma. 

Lemma 8.1. Assume that lim„^oo Vwdist(z,„(9S) = +oo. Then for each k > 1, 
(8.1) lim ^ {Q,, ...,Qk) = det(k(Q, g))f 

with uniform convergence on compact subsets ofC'^. 

Proof. In the case when z„ converges to a point of the interior of S, the lemma follows from Lemma 
17.41 The same is true if z„ converges to a point of dS and dist(z„, dS) > log^ «/ ^fn. In the general 
case we can use the sharper asymptotic estimate for the correlation kernel corresponding to a 
real analytic potential from the proof of Lemma 4.4 of L4J (or Theorem 2.1 of LLl), together with 
the rescaling argument in |j3|, §7.5. Details are omitted. □ 
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8.2. Trace estimates near the boundary: Ginibre case. We now specialize to Q(z) = |zp. We 
shall write 



SniQ = X ^. 

k=0 ' 

. |z|2+|ih2 



It is well known that K„(z, w) = nSn{nzw)e " 2 . We fix a point zq e T and consider the function 

1 

We will denote by 



RipiQ,, ...,Qk) = --^i^^p(zo(l + Ci/ V¥)' ■ ■ - zo(l + Qk/ VHp)). 



This is the analytic continuation to C of the d.f . of a standard normal random variable. Also let 

¥{z,w) = e^^"-l^l'/2-l"'l'/2(i)(_z _ w)_ 
Lemma 8.2. Suppose that Q = \zf and that zq e T. Then for each k>l, 

(8.2) lH^^«p(^i' ■ ■ • ' ^0 = det (f(C„ 
with uniform convergence on compact subsets ofC'^. 

A proof is given in (12[, Theorem C.l(2). 

Remark 8.3. Since F is the correlation kernel of a det-process, we have |F(z,zy)|^ < F(z, z)F(iy, ro) < 1. 

Remark 8.4. Let D"^ = D + D(0; s/ ^/n) where s > 0. We can then assert that there is a positive 
constant c such that K„(z,z) > cn for all z e D"^. (To see this, let r = |zp, so that K„(z,z) = nf{nr) 
where /(f) = Lpo fe"'. We have /'(f) = -t"-'^e-'/(n - 1)! so / is decreasing on [0, 00). Also, by 
Lemma I8l2l /(«(! + s/ yfnf) 0(-2s) > as n ^ co.) 

By the preceding lemmas, we conclude the following. 

(i) Suppose that ^/n{l - |z„|) +00. Then 

(8.3) lim trace(K;^;<'') = and lim trace(K;^"*"' o k;^"^")) = 0(|^)_ 

(ii) If ^/n{l - |z„|) ^ L < +00, then 

lim trace(K;^;<^') = p f <l)(-2 VpRe QdA(Q, 

"^'^ JD(L;R) 

lim trace(K;^;<'^ o k;^;^^)) = p^ ff e-p|c-''l' lo (- Vp(C + /])) ' dA(C)dA(r]). 

We need to compare the integrals in (ii). To this end, fix a sequence z = (z„) e D and suppose 
that the limit L = lim„^oo yfn{l - \z„\) exists and is finite. Observe that 

trace(K;^"<'') p r 

lim lim = 4 0(-2 VpRe OdA(Q. 
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To compute the integral in the right hand side, we apply the change of variables co = {C, - L)/R. 
It yields 

^ f 0(-2VpReQdA(Q = p f o(-2^/pRco -2^fpL)dA{a,). 

^< Jd(L;R) Jd 

As R — > oo the right hand side above converges to p l\^f.ai<o]^{(^) = f • We have shown that 

trace(K;^;<"^) p 

(8.4) lim lim = ^. 

We also need to calculate the trace of the composition of K^p'^' with itself. For this purpose, it 
will be convenient to use the Dawson's function 

Jo 

Lemma 8.5. For all z,w eC holds 

(8.5) |F(z, zv)\ < e-l^-'"!'^^ + e-P^(--)l'/2^F I M^ZJ^] . 
In particular, F(z, iv) ^ as \z - w\ ^ oo. 

Proof. We have |F(z, w)\ = e"'^"'"'^/^ |0 (-z - 15)1 . By Cauchy's theorem we can unambiguously 
write 0(z) = J^^ e~^^^^dC. Let -z - w = a + ib with a = - Re(z + w) and b = lm{w - z), and put 
r - (-00, fl] u [fl, fl + ib]. An obvious estimate of the integral over F gives 

|0 (-Z - iv)\ < 0{a) + ^= r e^'/^df^ 
V27I Jo 

so, since 0(fl) < 1, 

1 r*" 

|F(z,a;)|<e-'^'^2 + e-'^'/2^= e^'^Mf, c = \z-iv\. 
yln Jo 



This is equivalent to i 

It remains to be shown that |F(z, m;)| ^ as |z - rol ^ oo. It is well-known that f has asymptotic 
expansion F{t) = l/2f + l/At^ + ■ ■ ■ as f ^ co (see |26J, p. 406), so F{t) as t ^ co. Writing 
s = |Re(z - If) I and t = |Im(z - w)\, we notice that it follows from l|8.5t that 



|z - w\ |F(z, w)\ <\z- iv\ e-l"-"'l'/2 _^ sQ-s'/2p + e-''^^ . / ^2) < C, 

with a C independent of z and if. This finishes the proof, since |F| < 1 (Remark |8.3l |. 
Lemma 8.6. For any z eCwe have 

p2 J g-p|z-a;p + zv))\^ dA{w) = p0{-2 ^/p Re z) . 

Proof. W.l.o.g. put p - 1 and consider the integral 

I(z)= f e-^'-''"^' \0{-z - dA{w). 
Jc 
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Putting w = z + re'^ gives 

1 /^27T r /-»oa 2 

(8.6) J(z) = - J J re"'' |o (-2 Re z - re-'^)\ dr 

I |2 

Let /(z) be the inner integral, /(z) = re~''^ O (-2 Re z - re~'^) dr. An integration by parts gives 



de. 



-e-''Mf f-2Rez-re-'^) +- e"''' — ^ ("2 Re z - re"'^ ) dr. 



By Lemma FS.SI we have for all 6 



This shows that 

(8.7) 

But 

(8.8) 



lim e"''' |cI)f-2Rez - re-'^)f = 0. 

r— > cx) I V / 1 



/(z) = -0(-2Rez) + - J e"''^ |o(-2Rez - re"'^)| dr. 



— o(-2Rez - re"'^) = — of-2Rez - re"'^) 

o))" I V 'I ir rlR I V 'I 



dr. 



Using (|87J and l|8l8ll in ||8]6ll we get 

^ /--co . r y^27T ^1 1 2 

J(z) = cD(-2Rez) + — e"''- — ff-2Rez - re"^®) d0 
271 Jo r [Jo <90 I V )\ 

The inner integral in the right hand side clearly vanishes, so /(z) = 0(-2Rez), as desired. 

Suppose now that L = lim„^oo yfn{l - |z„|) < oo. By the last lemma, then 
(8.9) lim trace(K;^;;<'^ o k;^«<")) = p f 0(-2 Re VpC)(l + o(l))dA(C) = lim trace(K^;^'') + o{R' 

n^oo Jd(L;R) 



We now have the trace estimates needed for our discussion of Beurling-Landau densities close 
to the boundary. 

8.3. Proof of Lemma [2.6l Let J3 be a triangular family contained in D. Fix a sequence C - (Zn) in 
D and let L := lim„^oo Vm(1 - |z„|). 

Assume first that Z is of class Mo.p. Using the estimate l|4.3t and the trace estimates in the 
preceding subsection, one can finish the argument exactly as in Section|5]above. More precisely, 
if L = +00 we use the estimates in (|8.3t to obtain that D~{Z, Q > p, and if L < oo we use instead 
the estimates in equations i8A\ and | |8.9| | to obtain D~(J3, Q > p/2. 

Similarly, if J3 is p-interpolating, we repeat the argument in Section|5]using the trace estimates 
above. It yields that D^(Z, Q< pifL = oo and D+(Z, C) < p/2 if L < co. □ 
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8.4. Off-diagonal damping in the Ginibre case. The aim of this subsection is to prove the 
following proposition. 

Proposition 8.7. Let Q = \zf be the Ginibre potential. There exists a constant C such that 

\ 

(8.10) \Kn{z,w)\<Cn , 2, w e = D(0; 1 + s/ Vn). 

1 + yln\z - w\ 

We may w.l.o.g. assume that the separation constant s has s < 1, this will be done below. 
Our proof consists of checking a number of cases. The argument is somewhat lengthy, but 
straightforward. 

It will facilitate to note that we have rotational symmetry K„(z, w) = K„(e'^z, e'^ro), so we may 
w.l.o.g. assume that w = r is real and non-negative when proving I l8.10|l . 
Also notice that we trivially have 

(8.11) |K„(z, w)\ <Cn< C(l + M)n ^ , \z-io\< M/ V"- 

1 + y/n\z - w\ 

We shall dispose of another simple case. 

Lemma 8.8. Suppose that z,r e and r > 1/2. Then \z- r\ <2 \zr - 1| + 4s/ Vn. 

Proof. First assume that z, r e D. Let z = x + iy. The inequalities 

(x - rf < {rx - if, (-1 < X < 1) and < A{ryf 

show that |z - < {rx - if + A{ryf < 4 |zr - 1|^ . 

It is now straightforward to check the cases when z and/or r are in \ D; we omit details. □ 

The lemma implies that |K„(z, r)\ < C« j^j-^j^ when z, r e are such that r > and |zr - 1| < 
Ml yfn. 

In the following we can thus assume that \zr - 1\ > M/ where the constant M is at our 
disposal. We make the following observation. 

Fact 8.9. If M > 8s, then for all z,r e D+ such that r > 1/2 and \z-r\ > M/ yfn we have that 
\z-r\< 4|zr- 1|. 

Proof. The hypothesis gives that 4s/ ^/n < \z-r\ /2. Hence Lemma 18.81 shows that \z-r\ < 
2|zr-l| + |z-r|/2. □ 

Lemma 8.10. There are constants 6 > and C such that for all z,w e D(0; 2) such that M/ < 
\zw - 1| < 6, we have |K„(z, w)\ < Cn (e-"^^-"^''^ + -— ^ — -) . 

Proof. Let (p{Q = Q - 1 - log C for C close to 1, with the principal branch of the logarithm. It was 
observed in fTT|, Appendix B, that (p has an analytic square-root £, = ^[^, which is moreover 
conformal in a neighbourhood of 1. We fix E,{z) by requiring it to be negative for real z e (0, 1). 

We will now apply |11|, Theorem B.l, which yields that there exists 6 > such that for any 
M > 1 and all Q with M/ -sfn < |C - 1 1 < 6, we have the following, partially overlapping, asymptotic 
expansions: 

s (nC)e-- - 1^ ~ 2vfeo ^^^^))^^ + ^(l/ |arg(C - 1) - 7i| < 27i/3, 

' " " livi^ ^'^^^ V^5(0)(l + 0(1/ V^)), |arg(C - 1)| < 271/3. 
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Applying the asymptotic expansion (found in LllJ, eq. (B.36)) 

erfc(-z) = —{l + 0{l/z )) as z — > oo, arg(z - 1) - tt < 37t/4 - e, 

y/nz 

and the fact that erfc(-z) + erfc(z) = 2, we obtain in both cases 

s„(nzzJ))e-""® < C 1 + ■ — ^— , M/ ^/^ < \zw - 1\ < 6. 

\ Yn\zw-1\ I 



We have shown that 

|K„(z, zf)! = n s„(Mza;)e~ 



< Cn I e-«l--l^/^ + — lzz.1" e-i"^-') 
y/n\zw - 1| 



Using that x"e-"'^-i' < 1 for x > we find that 

|K„(z, < Cn L-»\^-^\'l^ + 1 , Ml yf^ < \zw - 1| < 6. 

\ yln\zw-\\l 

This finishes the proof of the lemma. 

If z, r e and M/ V" < |zf - 1| < 6, then |z| , r > 1/2 provided that 6 is sufficiently small. 
Hence Lemma [8.101 and Fact l8.9l show that, provided M > 8s, we have the estimate 

|K4z,r)| < Cn(e-*-'-l'/2 ^ 1 



Vm |z - r| /4 

Since xe~'^^^^ < 1, it yields that |K„(z, r)| < V^/ |z - r|. 

There now only remains to handle the case when |zr - 1| > 6. To this end, we shall use the 
following lemma. 

Lemma 8.11. If z,w e D(0;2) satisfy |1 -zw\ > b > then |K„(z,ii;)| < CVn(l + where C 
depends only on 6. 

Proof. We shall use some classical asjmiptotic estimates due to Szego. Namely, by fT7\, Hilfssatz 
1, it holds that for all C £ C with |C - 1| > 6 we have two partially overlapping possibilities. Viz. 
there are open sets Qi, Q2 with Qi U Q2 = C \ {1} such that 

^|l + ^(Ce-7'^(l + ef(C)), CeQ2. 

where £|/'(C) denotes a quantity converging to zero, uniformly on compact subsets of Oy. 
These relations imply 

|K„(z,ri;)| < „(e-«l^-™l'/2 + C—^ 1 < nfe-*-"'!'^^ + CS"^^ ), 

\ yn\ziv-l\) \ -yn/ 

for (z, w) in a compact subset of \ {(z, zv); \zw - 1| < 6]. The lemma follows. □ 

The lemma shows that |K„(z, r)| < C6~^ yfn when z, r e D"^ satisfy |1 - zr\ > 6 and r > 0. 
Thereby, Proposition 18 .71 is completely proved. □ 
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8.5. Proof of Lemma [2l7l Let T = \'Fn\ be a family of Fekete sets corresponding to Q = |zp. Also 
fix a small £ > 0. We will prove that T is of class ;^_3^ and that ^ is (1 + 3e)-interpolatLng. 



To this end, write f^n = {zi, ■ ■ ■ ,z„] and introduce the auxiliary functions 

[](z-2,)/[](z,-Z,) 



as well as 



-"(Q(z)-Q(z,))/2 



/K,„(z,z,)\3 , /K,„(z,-,z)\^ 

By general results, we have that c D, ^ is uniformly separated, and < 1 on C (see Theorem 
II. H and Lemma |6T] |. We also recall: 

(i) To prove that !7~ is (1 + 3£)-interpolating it suffices to show that the operator T : (Cj)"^^ ^ 
Yj']=\ (^j^j{z) is bounded from to L^, of norm at most C/ ^Jn. (Consider the weighted polynomial 

/ = r(c)eH„(i+3.)-) 

(ii) Similarly, to prove that !F is of class it suffices to show that the operator T : 
^ L/=i ^j^ji^) is bounded from to L^(D"'"), of norm at most C/ '\/n. This follows from the 

representation / = T{c), f e H„(i-3£), where Cj = f{zj). (See ^6.31 ) 

Next observe that since K„£(z,z) > cne for z e D"^ (Remark l8.4|l , and since |K„(zy,z)| < Cn, we 
have 

I I C I |2 

L^(z) < K„,(z;-,z) , zeC 

and 

|Ly(z)| < ^|k„,(z^-,z)|', zeD\ 

Since 

\K„,{zj,z)\'~ dA{z) = K,„{zj,Zj) < ne, 



we conclude that ||L^||li < Cl{ne^) and \\Lj\\ii < C/{ns^). We have shown that IITII^^li ^ C/ine^) 
and ||f ||^i^y(D+) ^ C/(ne2). 

Next notice that by Proposition 18 . 71 and Remark |8^ we have 

|L;(z)| < CVj{z) and |l/z)| < CVy(z), z e D+, 

where 

Vj{z) ^ 



(1 + yfne\z - Zyj)^ 
Let us introduce the fimction 

n 

F„(z) = ^ Vj{z). 

Since 

V;(z)<Cns-2 I y^(a;)dA(z<;), z e D+, 

Jd(zj,s/ V«) 

with a constant C depending only on s and £, the separation implies that 

F„(z) < Cns-2 r -1 -dA{w) < C£-is-2 f -^—dAiQ < z e D\ 
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This implies ||f„||L"(D+) < Ce 2, which gives ||T||^~^l»(jd+) < Ce ^ and ||r||/>~^L»(]D+) < Ce ^. 
We now recall that the bound ||T||f^^L~(D) < C means that, for all (cy)", 

< Cmax |cyj . 

L~(ID) 

But by the maximum principle (Lemma 12.8b , the weighted polynomial LcyLj(z) assumes its 
maximum on D, which means that 

n 

We have shown that ||T||^»^l~ < Ce~^s~'^. 

By interpolation we now infer that ||r||;2^L2 ^ C/ y/n and ll'r||^2^j^2(]D+) < C/ y/n with a constant 
depending on £ and s. The proof of the lemma is finished, q.e.d. 

Appendix: The proof of Lemma [7!41 

Let Q be C^'-smooth in some neighbourhood of S; we assume that AQ > const. > there. To 
prove Lemma [7.41 we shall use a simplified form of the argument used in the appendix of [4J. 

To simplify the discussion we put p - 1; for the general case one needs simply to replace "n" 
by "np". 

It will be useful to keep in mind the following elementary properties of the equilibrium 
potential Q: (i) Q is -smooth on C and the gradient of Q is Lipschitz continuous on C, (ii) Q is 
harmonic on C \ S, (iii) one has that 

(8.12) Q(C) = log|Cl' + 0(l) as 2 ^ 

For proofs of these statements, we refer to |23J, Theorem 1.4.7 and ||T7|. 

Fix a point z e S with dist(2, dS) > 35„. We can here take 6„ = M ^Jlogn/n for some large M, 
but any fixed positive sequence with and liminf„^oo logn large enough will also 

work. Recall that 

^p{z, Q = Q(z) + dQ(z) ■{Q-z)+ ^d^Q{z) ■ (C - zf. 

Put 

fc*(C) = nAQ(z)e"'''("'^^ 

Observe that, by Taylor's formula, 

(8.13) ^e-"«^' = nAQ(z)e-"«=«)-"^«^)l"-3'e"^=(0, 
where 

H,{Q = dQ{zM-z) + ^d^Q{z){Q-zf 

and ez(0 = 0(|z - Cl^). 

Let Xz — Xz,n be a sequence of cut-off functions with — 1 in D(z; 36n/2) and Xz — outside 
D(z;26„), and also \\dxz\y < C. In the following, we write = \ff e-"'^dA. 




< Cmax c. 
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Let / be holomorphic in D(z; 26„). Observe that (since e^ - 1 + 0{x) as x ^ 0) 
{X.-fX)nQ = {l + 0(n6l))nAQ{z) j • f „e-"^«^)lt-^l'dA(Q, 



where we have put 
It yields 



Fn = f-e 



or by Cauchy's formula. 



{Xz-fX)nQ = {l + 0{n6l)) 



F„{z) + 



J 

J|C-z|><5 



C-z 



AQ(z)|C-zr 



dA{Q 



Since F„{z) = f{z), it yields (using Cauchy-Schwarz) 



|/(z) - (x. ■ fX)nQ\ < Cnbi \f{z)\ + 6-^e-«*" dx^ 
But in view of Lemma [2.91 we have an estimate 



if \Fn(Qfe 

\Jd(z;26„) 



,1/2 



2 ^-«AQ(z)|z-Cp 



dA(Q 



|/(z)|< V^||/|| „e«Q(^)/^. 



Observing that |F„(C)P e-"'^Q(")l^-^l' < |/(C)f e-"Q(0e«2(^) when C e D(z;26„), we conclude 

(8.14) |/(Z) - (Xz ■ fX)nQ\ < C«3/253||y||^^g«Q(z)/2_ 

Let kji,{z) = Kn{z,w) be the reproducing kernel for the subspace H„ of L^q = L^(e~"Q, dA) 

consisting of all analytic polynomials of degree < n-1; letP„/(z) = (/, /Cz)„q and P*/(z) = {f,kl)„Q. 
Then 

f"* [Xz ■ h„] (Z) = ■ ho,K)nQ = {xJi>hu)„Q = Pn [Xz ' ^f] (^w)- 

This gives (since ky{w) = k-a,{z)) 

kz{w) - Pn [xz ■ kt] iiv)\ = \k-4z) - P* [Xz ■ (z)| , 
and, since ||A:„,||„q < ^ffie"^^'"^'^, we get from l l8.14t that 



(8.15) 



- Pn [xz ■ k*] (w) < C«263e"Q(")/2g«Q(i.)/2^ 

To finish the proof of Lemma [7.41 fix z e S„ and w e D(z; 6„) and let 

u{Q = x.{Qkl{Q-Pn [x.K]{Q. 

By a well known version of Hormander's estimate for the -minimal solution to the (9-equation 
(see L6J or UJ, §5.2) we have a pointwise estimate 

|m(z)I < Cne-™*"e"(«"^+«""'»^^ 

where C and c are positive constants. 
Since ne"*^'"^" = o(l), we obtain 

\k„{z,w) - fc*(z)| e-"(C(-)+Q("'))/2 < Cn^fiS. 
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To finish the proof of Lemma [7.41 it now suffices to recall that 

K„(2, w) = K„{z, yj)Q-n(Q(^)+Q(i'>))l2 arid K*(z, iv) = fc*(iy)e-"(Q(")+Q('''»^^. 
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